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[57] ABSTRACT 

Transmission of a first message over a local area network is 
delayed by a delay value. The delay value is calculated based 
on a backoff value in a backoff counter and a generated 
random number. Transmission of the first message is 
deferred when another node on the local area network begins 
transmission of another message while transmission of the 
first message is being delayed for the delay value. The 
backoff value in the backoff counter is incremented when the 
transmission of the first message is deferred. The backoff 
value in the backoff counter is incremented when transmis- 
sion of the first message collides with transmission of 
another message by another node on the local area network. 
The backoff value in the backoff counter is decremented 
when the first message is transmitted without being deferred 
and without colliding with transmission of another message. 

20 Claims, 4 Drawing Sheets 
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BACKOFF SCHEME FOR ACCESS 
COLLISION ON A LOCAL AREA NETWORK 

BACKGROUND 

The present invention relates generally to local area> 5 
networks and particularly to a backoff scheme used to avoid 
continuous access collision between nodes attempting to 
simultaneously access a network: 

A local area network is used to facilitate communication 10 
between nodes which are located in relatively close prox- 
imity. The nodes include, for example, personal computers 
and printers. 

One protocol used for communicating over a local area 
network protocols is the LocalTalk link Level Access Prd- is 
tocol (LLAP). For general information on LLAP, see Gur- 
sharan S. Sidhu, Richard F. Andrews, and Alan B. 
Oppenheimer, Inside Apple Talk, Second Edition, Addison- 
Wesley Publishing Company, Inc., Reading Mass., 1990. 

Nodes on an LLAP network are connected together on a 20 
shared transmission medium of link. Each node on the link 
may communicate with every other node on the link LLAP 
regulates access" to the link using Carrier Sense Multiple 
Access with Collision Avoidance (CSMA/CA)?When a 
node wants to transmit, the node listens to determine if the 25 
link is idle or in use. If the node detects the link is in use, the 
node will defer to the transmission already in progress. If the 7 
link is idle, the node waits a specified amount of time before 
the node attempts to transmit When the node does transmit 
there is a possibility that the transmission will collide with 30 
a transmission from another node. 

When a node detects a collision, the node backs off for a 
random amount of time before re-attempting a transmission. 
The node backs off for a random amount of time in order to 
increase the possibility that one of the competing nodes will 35 
transmit successfully. If the nodes did not back off for a 
random amount of time, it is possible each node would 
repeatedly back off the same amount of time and repeatedly 
collide when re-transmission is attempted. 

40 

Collisions and deferrals are an indication that the link is 
busy. As the link gets busier and more collisions and 
deferrals are detected, it is desirable to increase the range of 
backoff times to increase the possibility that one node will 
succeed in transmitting without a collision. A node generally 45 
uses what is known about the number of deferrals and 
collisions that it has encountered to chose a larger or smaller 
range of backoff values which will be randomly selected. 

Within the LLAP a complicated backoff scheme is gen- 
erally utilized. This backoff scheme utilizes a number of 50 
counters and a complicated bit shifting algorithm to count 
the number of bits set in a byte, While acceptable for 
software, this such a backoff scheme is expensive to imple- 
ment in hardware. 

SUMMARY OF THE INVENTION 55 

In accordance with the preferred embodiment of the 
present invention, transmission of a first message over a ,. 
local area net^rk-isdelayed-bya-delay value. The'delay 
value is calculated based on a backoff value in a backoff go 
counter and a generated random number. For example, the 
generated random number is generated using a tree running 
system clock. Also, in the preferred embodiment, the backoff 
value is a number between 0 and 15, and the delay value is 
calculated so that a probability of each delay value being 65 
calculated based on the backoff value and the generated 
random numta is^ 



Backoff Value 


Delay Vahie 


Probability of 
Occurrence 


0-3 


0 microseconds 


50% 


0-3 


100 microseconds 


50% 


4-7 


0 microseconds 


25% 


4-7 


100 microseconds 


50% 


4-7 


200 microseconds 


25% 


8-11 


100 microseconds 


25% 


8-11 


200 microseconds 


25% 


8-11 


300 microseconds 


25% 


8-11 


400 microseconds 


25% 


11-15 


100 microseconds 


25% 


11-15 


400 microseconds 


25% 


11-15 


600 microseconds 


25% 


11-15 


800 microseconds 


25% 



Transmission of the first message is deferred when 
another node on the local area network begins transmission 
of another message while transmission of the first message 
is being delayed for the delay value. The backoff value in the 
backoff counter is incremented when the transmission of the 
first message is deferred. The backoff value in the backoff 
counter is incremented when transmission of the first mes- 
sage collides with transmission of another message by 
another node on the local area network. The backoff value in 
.the backoff counter is decremented when the first message is 
transmitted without being deferred and without colliding 7 
with transmission of another. message? 

In the preferred embodiment of the present invention, 
when transmission of the first message is deferred, a deferral 
value in a deferral counter is incremented When the deferral 
value equals a predetermined maximum value, transmission 
of .the first message is abandoned. 

When transmission of the first message collides with 
transmission of another message by another node on the 
local area network, a collision value in a collision counter is' 
incremented.' When die collision value equals a predeter- 
mined maximum value, transmission of the first message is 
abandoned. 

The present invention provides for a simplified backoff 
scheme which may be efficiently implemented in hardware. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows several personal computers and printers 
connected in a local area network. 

FIG. 2 shows a block diagram of hardware used to 
implement a backoff scheme in accordance with the pre- 
ferred embodiment of the present invention. 

FIG. 3 and FIG. 4 show a flowchart which describes 
operation of a backoff scheme in accordance with the 
preferred embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

FIG. 1 shows a personal computer 11, a personal com- 
puter- 12, a personal computer 13, a personal computer 14, 
a painter 15 and a printer 16, each of which function as a 
node coimected m a local area network. A connector 16, a 
connector 17, a connector 18, a connector 19, a connector 20 
and a connector 21, and connection medium 22 are used to 
provide physical connection between the nodes of the local 
area network. For example, the local area network operates 
in accordance with the LocalTalk I ink Level Access Pro- 
tocol (LLAP). 

FIG. 2 shows a hardware design which implements a 
backoff scheme in accordance with a preferred embodiment 
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of the present invention. Hie hardware includes a state 
machine 31, a backoff counter 32, a timer 33, a timer value 
generator and comparator logic block 34, a random number 
register 35, a system clock 36, a deferral counter 47 and a 
collision counter 48. 

State machine 31 clears timer 33 through a clear timer line 
37. State machine 31 signals backoff counter 32 to increment 
the value in backoff counter 32 using increment line 38. 
State machine 31 signals backoff counter 32 to decrement 
the value in backoff counter 32 using decrement line 38. 
State machine 31 signals, through a signal line 40, random 
number register 35 to load a two-bit random value based on 
system clock 36. System clock 36 is independent of other 
nodes on the network. System clock 36 is not derived from 
a common source such as the AC power main. System clock 
36 is derived from a local independent source such as a 
crystal based oscillator. In the preferred embodiment the 
two-bit random value is set equal to the current value of the 
two low order bits of system clock 36. System clock 36 is 
free running. 

Backoff counter 32 is a four bit counter. Backoff counter 
32 is not a continuous counter. That is when backoff counter 
32 holds its maximum value and then is incremented, 
backoff counter 32 continues to hold the maximum value. 
Likewise, when backoff counter 32 holds its minimum value 
and then is decremented, backoff counter 32 continues to 
hold the minimum value. As will be explained further below, 
timer value generator and comparator logic block 34 uses 
the two high order bits of the value stored in backoff counter 
32, as illustrated by outputs 41 and 42, and the value in 
random number register 35 to generate a backoff timer 
value. The low order bits of the value stored in backoff 
counter 32, as illustrated by outputs 43 and 44, are not used 
to generate the backoff timer value. When the timer value in 
timer 33 is equal to the backoff timer value generated by 
timer value generator and comparator logic block 34, timer 
value generator and comparator logic block 34 signals state 
machine 31 through a signal line 46. Timer 33, after being 
cleared to zero, counts from zero to fifteen at a predeter- 
mined pace. 

FIG. 3 and FIG. 4 show a flowchart which describes 
operation of a backoff scheme in accordance with the 
preferred embodiment of the present invention. Hie scheme 
uses the hardware shown in FIG. 2. The flow chart shows 
when the various counters shown in FIG. 2 are incremented 
decremented or cleared. In general, whenever the value 
(COLLISION) in collision counter 48, or the value 
(DEFERRAL) in deferral counter 47 is incremented, the 
value (BACKOFF) in backoff counter 32 is incremented. 

The value (RANDOM) in random number register 35 is 
used in order to provide a random element in the backoff 
scheme. The random element is necessary to avoid the case 
where two or more nodes repeatedly back off the same 
amount of time and repeatedly collide when re-transmission 
is attempted. 

A step 51, shown in FIG. 3 is the entry point for the 
backoff scheme when a new message is to be transmitted 
over the local area network. In a step 52, a frame transmis- 
sion is begun. In a step 53, a check is made of collision 
counter 48 and deferral counter 47. If both are at zero, in a 
step 54, state machine 31 decrements backoff counter 42. 
The value in backoff counter 42 is retained across transmis- 
sion messages. The value in backoff counter 42 indicates the 
load on the network. Alow value indicates that the network, 
in the recent past, has been lightly loaded. A high value in 
backoff counter 42 indicates that the network has had 
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sufficient traffic to result in a number of collisions and/or 
deferrals. In the preferred embodiment, backoff counter 42 
always contains a positive integer from 0 to 15, and is not 
decremented lower than 0. 

In a step 55 collision counter 48 and deferral counter 47 
are set to zero. In addition, state machine 31, through clear 
line 37, clears timer 33 to zero. 

In a step 57, the state rnachine 31 waits for the local area 
network to become idle. As long as there is a transmission 

1 from another node currently in progress, state machine 31 
stays in step 57. 

In a step 58, the two low order hits of the free running 
system clock are placed in random number register 35. In 

. addition, timer 33 is cleared to zero. In the preferred 

' embodiment of the present invention, timer 33 is cleared to 
zero at this locations to take into account a wait for a period 
of time specified by the CSMA/CA protocol Clearing timer 
33 to zero is not required for the specific backoff scheme 

^ discussed herein. 

In a step 59, the state machine 31 delays proceeding with 
transmission until timer value generator and comparator 
logic block 34 signals that the value in timer 33 equals the 
backoff timer value. The backoff timer value is determined 

, by the current value in backoff counter 42 and the value 
loaded into random number register 35. In the preferred 
embodiment, the backoff timer value is calculated in accor- 
dance with Table 1 below: 



TABLE 1 



35 



Valut in 


Value in 


Backoff Timer 


Probability of 


Backoff Counter 


Random Counter 


Value 


Occurrence 


0-3 


0,1 


0 microseconds 


50% 


0-3 




100 microseconds 


50% 


4-7 


0 


0 microseconds 


25% 


4-7 


1,2 


100 microseconds 


50% 


4-7 


3 


200 microseconds 


25% 


8-11 


0 


100 microseconds 


25% 


8-11 


1 


200 microseconds 


25% 


8-11 


2 


300 microseconds 


25% 


8-11 


3 


400 microseconds 


25% 


11-15 


0 


100 micro seconds 


25% 


11-15 


1 


400 microseconds 


25% 


11-15 


2 


600 microseconds 


25% 


11-15 


3 


800 microseconds 


25% 



In Table 1, the first column shows the current value in 
backoff counter 42 and the second column shows the current 
value in random number register 35. The third column 
shows the backoff timer value assigned for the various 

54 combinations of values in backoff counter 42 and in random 
number register 35. The fourth column shows the probability 
of occurrence of each backoff timer value for each value in 
backoff counter 42. 

In a step 60, a determination is made as to whether the 

55 carrier of another transmission was detected during the wait, 
in step 59, for timer 33 to equal the backoff timer value. If 
so, in a step 62, deferral counter 47 and backoff counter 42 
are both incremented. The value for the time is set to zero. 
In the preferred embodiment, backoff counter 42 is not 

^0 incremented past the value fifteen. 

In a step 63, if the deferral counter has a value less than 
31, the state machine 31 returns to step 57 and the trans- 
mission is tried again. If, in step 63, deferral counter 47 has 
a value equal to 31, state rnachine 31 abandons the trail s- 
65 mission and returns to step 51 to start a new transmission. 
If in step 60, no carrier of another transmission was 
detected during the wait, in step 59, for timer 33 to count to 
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the backoff timer value, in a step 64, shown in FIG. 4, the 
node proceeds with attempting the transmission. The con- 
nection between step 60 in FIG. 3 and step 64 in FIG. 4 is 
illustrated by a connect block 61. 

In a step 65, a determination is made as to whether the 
carrier of another transmission was detected during the 
attempted transmission in step 64. If so, in a step 66, 
collision counter 48 and backoff counter 42 are both incre- 
mented. In addition, the value in timer 33 is cleared to zero. 

In a step 67, if collision counter 48 has a value less than 
31, the node returns to step 57 and the transmission is tried 
again. The connection between step 67 in FIG. 4 and step 57 
in FIG. 3 is illustrated by a connect block 56. If in step 67, 
collision counter 48 has a value equal to 31, the current 
transmission is abandoned and state machine 31 returns to 
step 51 to start a new transmission. 

If in step 65, no carrier of another transmission was 
detected during the attempted transmission, the transmission 
is considered complete, and state machine 31 returns to step 20 
51 to wait for or process a new transmission. 

Table 2 below sets out Verilog code for implementing 
timer value generator and comparator logic block 34 in 
accordance with the preferred embodiment of the present 
invention. In Table 2, the character **?" represents a mask or 25 
a "don't care" bit, as will be understood by persons of 
ordinary skill in the art 



TABLE 2-continued 



TABLE 2 



module tmrcomp(tixiier,raiidoai,bacto 

tstmode, tsttout,ts tifg^fgmore); 
inputf 15:0] timer, 
input[l:0] random,backoff; 
input tstmodc,tsttoait,t5ti^g; 
output tiiiTOut4fg,idg T randbfc > rcsp,ifgmore ; 

// individual bit toggle rates for timer input 



15 


70 




14 


35 




13 


17 




12 


8.8 mS 




11 


4.4 




10 


22 




9 


l.lmS 




8 


555uS 




7 


277uS 




6 


13&iS 




5 


69 




4 


34 




3 


17 




2 


8.6uS 




1 


43uS 




0 


2.17uS •/ 




// timeout 


= 37500 uS = 37.5ms = ??1? ??1? 


m? tin 


//ife 


= 200uS= ???? ???? 


m? ui? 


// ifgmore 


= 600uS= mi tin 


ir?i ???? 


//idg 


= 400uS = ???? ???? 


?1?1 1171 


//randbk 


= random & local back off X 100 us (c 


ee bit 4,5,6,7) 


// response 


= 160uS= ???? ???? 


??1? ?1?1 



wire timeout = (timer[14] & timcrflO]) I tsttout; 

wire ifg = (timcr[6] & timer[4] & timer[3] & timer[2D I tstiig; 

wire ifgmore = (timer[8 j & timer[S]) t tstifg; 

wire idg = (timer[7] & tim£r[5] & timer[4] & timer(3] & 
timer! if) I tstmode; 
/* BACKOFF ALGORITHM •/ 
/* clsns/deferrals backoff cntr backoff omruTryt (9fe) 



0-3 OQxx 
4-7 Olxx 
8-11 lOxz 
400uS(25%) 

12-15 llxx 
800uS(25X) 

8 

555 
lOOuS 0 



7 

277 
0 



005 (100) 
OuS(259b) i00uS(5O%) 200uS<25%) 
100uS(25%) 200oS<25%) 300uS(25%) 

I0OuS(25%) 400uS(25%) €00uS(25%) 

6 5 4 3 2 1 0 
138 69 34 17 8.6 43 X17 
0 10 1110 



35 



40 



45 



50 



55 



60 



200uS 


0 


0 


1 


0 


1 


1 


1 


0 


0 


300uS 


0 


1 


0 


0 


0 


1 


0 


1 


0 


400uS 


0 


. 1 


0 


1 


1 


1 


0 


0 


0 


600uS 


1 


0 


0 


0 


1 


0 


1 


0 


0 


800uS 


1 


0 


1 


1 


1 


0 


0 


0 


1 



10 



15 



wire slotl = (timer[5] & (timer[3:l] — 31)111)); // lOOuS 

wire slot2 = (timcr[6] & (timer[4:2] = 31)111)); // 200uS 

wire sk>t3 = (timerp] & timer{3] & timer[l]); // 300uS 

wire slot4 = (timer[7] & (timer[5:3] = 31)111)); // 400uS 

wire sk>t6 = (timer[8] & timer[4] & timer[2]); // 600uS 

wire slots = (timer[8] & (timer[6:4] = 31)111) & timer[0J); // 800uS 

regranbk; 

always ©(backoff or random or slotl or slot2 or slot3 or sbt4 or 

slot6 or stot8 or tstmode) 
casex ({tstmodc,backoff^aDdom}) 
51)l????:nmdbk=l; 
5'b000??:randbk=l; 
S'bOTlOOjandbk = slotl; 
5-b01?0araiidbk = slotl; 
5*b00101iandbk=l; 
5*b00110:randhk = slotl; 
SbOOlll^andbk = slot2; 
5b01?ll:randbk = slot4; 
51)01001^andbk = fi]ot2; 
5b01010:nmdbk = slot3; 
51)01 101 aandbk = stot8; 
5t)01il0:randbk = slot6; 
endcase 

wire resp = (timer[6] & timer[3] & timcxfl]) I tstmode; 
eodnxxiule 



30 The foregoing discussion discloses and describes merely 
exemplary methods and embodiments of the present inven- 
tion. As will be understood by those familiar with the art, the 
invention may be embodied in other specific forms without 
departing from the spirit or essential characteristics thereof. 
Accordingly, the disclosure of the present invention is 
intended to be illustrative, but not limiting, of the scope of 
the invention, which is set forth in the following claims. 
We claim: 

1. A method for transmitting a first message over a local 
area network comprising the steps of: 

(a) delaying transmission of the first message by a delay 
value; 

(b) calculating the delay value based on a backoff value in 
a backoff counter and a generated random number; 

(c) deferring transmission of the first message when 
another node on the local area network begins trans- 
mission of another message while transmission of the 
first message was being delayed in step (a); 

(d) incrementing the backoff value in the backoff counter 
when the transmission of the first message is deferred 
in step (c); 

(e) beginning transmission of the first message; 

(f) incrementing the backoff value in the backoff counter 
when transmission of the first message collides with 
transmission of another message by another node on 
the local area network; and, 

(g) decrementing the backoff value in the backoff counter 
When the first message is transmitted without being 
deferred and without colliding with transmission of 
another message. 

2. A method as in 1 wherein in step (b) the backoff value 
is a number between 0 and 15, and the delay value is 

65 calculated so that a probability of each delay value being 
calculated based on the backoff value and the generated 
random number is as in the following table: 
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Backoff Vahie 


Delay Value 




0-3 


0 microseconds 




0-3 


100 microseconds 


50% 


4-7 


0 microseconds 


25% 


4-7 


100 microseconds 


50% 


4-7 


200 microseconds 


25% 


8-11 


100 microseconds 


25% 


8-11 


200 inicrosocoiids 


25% 


8-11 


300 microseconds 


25% 


8-11 


. 400 microseconds 


25% 


11-15 


100 microseconds 


25% 


11-15 


400 microseconds 


25% 


11-15 


600 microseconds 


25% 


11-15 


800 microseconds 


25% 



3. A method as in claim 1 wherein step (c) includes the 
following substeps when transmission of the first message is 
deferred: 

(c.l) incrementing a deferral value in a deferral counter; 
(c.2) when the deferral value equals a predetermined 

maximum value, abandoning transmission of the first 

message; 

(c3) if transmission of the first message is not abandoned 
in substep (c.2) repeating steps (a), (b) and (c). 

4. A method as in claim 3 additionally comprising the 
following step: 

(h) when transmission of the first message collides with 
transmission of another message by another node on 
the local area network performing the following sub- 
steps: 

(h.l) incrementing a collision value in a collision 
counter; 

(h.2) when the collision value equals a predetermined 
maximum value, abandoning transmission of the first 
message; and, 

(h3) if transmission of the first message is not aban- 
doned in substep (h.2) repeating steps (a), (b), (c), 
(d), (e),(f), (g) and(h). 

5. A method as in claim 1 additionally comprising the 
following step: 

(h) when transmission of the first message collides with 
transmission of another message by another node on 
the local area network performing the following sub- 
steps: 

(h.l) incrementing a collision value in a collision 
counter; 

(h.2) when the collision value equals a predetermined 
maximum value, abandoning transmission of the first 
message; and, 

(h3) if transmission of the first message is not aban- 
doned in substep (h.2) repeating steps (a), (b), (c), 
(d),(e),(f),(g)and(h). 

6. A method as in claim 1 wherein in step (b) the generated 
random number is generated using a free running system 
clock. 

7. A method as in claim 1, wherein in step (b) the delay 
value is calculated so that when the backoff value increases 
in value, a range of potential values of the delay value 
increases. 

8. A device for determining a delay value by which to 
delay transmission of a first message over a local area 
network, the device comprising: 

a random number generator which generates a random 

number; 
a timer, 
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a backoff counter which contains a backoff value; 
delay value calculating means, coupled to the timer, the 
random number generator and the backoff count, for 
calculating a delay value based on the backoff value 
and the generated random number; and, 
control means coupled to the backoff counter, the timer, 
the random number generator and the delay value 
calculating means, for causing the backoff counter to 
increment the backoff value when transmission of the 
> first message is deferred or when transmission of the 
first collides with transmission of another message. 
9. A device as in claim 8 wherein the backoff value in the 
backoff counter is a number between 0 and 15, and the delay 
value calculating means calculates the delay value so that a 
* probability of each delay value being calculated based on the 
backoff value and the generated random number is as in the 
following table: 



20 



25 



30 



Backoff Value 


Delay Value 


Probability of 
Occurrence 


0-3 


0 microseconds 




0-3 


100 microseconds 


50% 


4-7 


0 microseconds 


25% 


4-7 


100 microseconds 


50% 


4-7 


200 microseconds 


25% 


8-11 


100 microseconds 


25% 


8-11 


200 microseconds 


25% 


8-11 


300 microseconds 


25% 


8-11 


400 microseconds 


25% 


11-15 


100 microseconds 


25% 


11-15 


400 microseconds 


25% 


11-15 


600 microseconds 


25% 


11-15 


800 microseconds 


25% 



10. A device as in claim 8 additionally comprising a 
35 deferral counter coupled to the control means, the deferral 

counter containing a deferral value which is incremented 
when transmission of the first message is deferred. 

11. A device as in claim 8 additionally comprising a 
collision counter coupled to the control means, the collision 

40 counter containing a collision value, the collision counter 
incrementing the collision value when transmission of the 
first message collides with transmission of another message. 

12. A device as in claim 8 wherein the random number 
generator generates the random number using a free running 

45 system clock. 

13. A device as in claim 8, wherein the delay value 
calculating means calculates the delay value so that when 
the backoff value increases in value, a range of potential 
values of the delay value increases. 

50 14. A method for deterniining a delay value by which to 
delay transmission of a first message over a local area 
network, the method comprising the steps of: 

(a) calculating the delay value based on a backoff value in 
55 a backoff counter and a generated random number; 

(b) incrementing the backoff value in the backoff counter 
when the transmission of the first message is deferred; 

(c) incrementing the backoff value in the backoff counter 
when transmission of the first message collides with 

60 transmission of another message by another node on 
the local area network; and, 

(d) decrementing the backoff value in the backoff counter 
when the first message is transmitted without being 
deferred and without colliding with transmission of 

65 another message. 

15. A method as in 14 wherein in step (a) the backoff value 
is a number between 0 and 15, and the delay value is 
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calculated so that a probability of each delay value being 
calculated based on the backoff value and the generated 
random number is as in the following table: 



Backoff Value 


Delay Value 


Probability of 
Occurrence 


0-3 


0 microseconds 


50% 


0-3 


100 microseconds 


50% 


4-7 


0 microseconds 


25% 


4-7 


100 microseconds 


50% 


4-7 


200 microseconds 


25% 


8-11 


100 microseconds 


25% 


8-11 


200 microseconds 


25% 


8-11 


300 microseconds 


25% . 


8-11 


400 microseconds 


25% 


11-15 


100 microseconds 


25% 


11-15 


400 microseconds 


25% 


11-15 


600 microseconds 


25% 


n-15 


800 microseconds 


25% 



16. A method as in claim 14 wherein step (b) includes the 
following substeps when transmission of the first message is 
deferred: 

(b.l) incrementing a deferral value in a deferral counter, 
(b.2) when the deferral value equals a predetermined 

maximum value, abandoning transmission of the first 

message; 

(b.3) if transmission of the first message is not abandoned 
in substep (c.2) repeating steps (a) and (b). 

17. A method as in claim 16 additionally comprising the 
following step: 

(e) when transmission of the first message collides with 
transmission of another message by another node on 
the local area network performing the following sub- 
steps: 
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(e.l) incrementing a collision value in a collision 
counter; 

(e.2) when the collision value equals a predetermined 
maximum value, abandoning transmission of the first 
message; and, 

(e.3) if transmission of the first message is not aban- 
doned in substep (e.2) repeating steps (a), (b), (c), (d) 
and (e). 

18. A method as in claim 14 additionally comprising the 
following step: 

(e) when transmission of the first message collides with 
transmission of another message by another node on 
the local area network perforating the following sub- 
steps: 

(e.1) incrementing a collision value in a collision 
counter; 

(e.2) when the collision value equals a predetermined 
maximum value, abandoning transmission of the first 
message; and, 

(e.3) if transmission of the first message is not aban- 
doned in substep (e.2) repeating steps (a), (b), (c), (d) 
and (e). 

19. A method as in claim 14 wherein in step (1) the 
generated random number is generated using a free running 
system clock. 

20. A method as in claim 14, wherein in step (a) the delay 
value is calculated so that when the backoff value increases 
in value, a range of potential values of the delay value 
increases. 
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